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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Previously Presented) A method for converting a halftone image in which each 
pixel takes one of two binary values, into an image in which each pixel takes a continuous 
value, comprising: 

for each pixel, defining a respective neighborhood containing that pixel and other 

pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel, the weighting values being derived from the binary 
values of the halftoned image; and 

in further iterations, obtaining for each individual pixel a continuous value by 
summing the products of the weighting values and the continuous values of the pixels in the 
neighborhood of the individual pixel obtained at the previous iteration, the weighting values 
being derived from the continuous values obtained in at least one previous said iteration. 

2. (Currently Amended) A method for converting a halftone image having a halftone 
value for each of a plurality of pixels, into a reconstructed image which for each of said 
pixels takes on one of more than two possible values, comprising for successive individual 
pixels: 
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defining a set of neighborhood pixels of the individual pixel, the set of neighborhood 
pixels including the individual pixel and additionally a plurality of pixels proximate said 
individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient that is based 
upon the value of that pixel ; and 

deriving the reconstructed value of the individual pixel as a sum over the pixels of 
the neighborhood of a product of the halftone image value at that neighborhood pixel with 
the significance coefficient of that neighborhood pixel. 

3. (Previously Presented) A method according to claim 2 in which said halftone image 
is derived from an original image having a continuous value for each pixel, and, for each 
individual pixel, said significance coefficient of each neighborhood pixel is an indication of 
the likelihood that the value of that neighborhood pixel in the original image is correlated 
with the value of the individual pixel in the original image. 

4. (Original) A method according to claim 2 in which, for each individual pixel, said 
step of deriving a significance coefficient for each neighborhood pixel includes: deriving a 
baseline value for the individual pixel, and deriving said significance coefficient as a 
function of the halftone value for the image at that neighborhood pixel and of the baseline 
value for the individual pixel. 

5. (Original) A method according to claim 4 in which the baseline value for the 
individual pixel is derived by low pass filtering of the halftone image. 
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6. (Original) A method according to claim 5 in which, for each individual pixel, the 
significance coefficient for each neighborhood pixel is a decreasing function f(v) of the 
absolute difference (v) between the halftone value at that neighborhood pixel and the 
baseline value for the individual pixel. 

7. (Original) A method according to claim 6 in which f(v) is a non-linear function. 

8. (Original) A method according to claim 6 in which f(v) is a continuous function. 

9. (Original) A method according to claim 8 in which f(v) is a function of the form 
f(v)= a(l-v/b) k where a and b are predefined numbers and k is a predefined integer. 

10. (Canceled) 

11. (Original) A method according to claim 2 comprising a further step of forming an 
enhanced reconstructed image as a linear combination of said reconstructed image and a 
continuous image derived from said halftone image by a second image reconstruction 
method. 

12. (Original) A method according to claim 11 in which said second image 
reconstruction method is a low pass filter. 
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13. (Currently Amended) A method for converting a halftone image having a binary 
value for each of a plurality of pixels, into a reconstructed image which for each of said 
pixels takes on one of more than two possible values, comprising for successive individual 
pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of neighborhood 
pixels including the individual pixel and additionally a plurality of pixels proximate said 
individual pixel; 

deriving for each pixel of said first neighborhood, a respective significance 
coefficient; and 

deriving a first reconstructed value of the individual pixel as a sum over the 
neighborhood pixels of a product of the halftone image value at that neighborhood pixel 
with the respective significance coefficient of that neighborhood pixel; and 

M further steps, m=l,..., M (M>1), of: 

for successive individual ones of said pixels: 

rederiving a significance coefficient for each neighborhood pixel; and 

deriving an (m+ l)-th reconstructed value of the individual pixel as a sum over the 

neighborhood pixels of the product of the m-th reconstructed value at that neighborhood 

pixel with the significance coefficient of that neighborhood pixel. 

14. (Currently Amended) A method for converting a halftone image having a halftone 
value for each of a plurality of pixels, into a reconstructed image which for each of said 
pixels takes on one of more than two possible values, comprising: 
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preprocessing the halftone image by a filtering algorithm to derive a preprocessed 
image having a preprocessed image value for each of said pixels; and 
for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient that is 
based upon the value of that pixel ; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the pixels 
of the neighborhood of a product of the preprocessed image value at that neighborhood 
pixel with the significance coefficient of that neighborhood pixel. 

15. (Original) A method according to claim 14 in which, for each individual pixel, said 
step of deriving a significance coefficient for each neighborhood pixel includes: deriving a 
baseline value for the individual pixel, and deriving said significance coefficient as a 
function of the preprocessed value for the image at that neighborhood pixel and of the 
baseline value for the individual pixel. 

16. (Currently Amended) A method for enhancing first image having a first value for 
each of a plurality of pixels, into an enhanced image, comprising for successive individual 
pixels: 
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defining a set of neighborhood pixels of the individual pixel, the set of neighborhood 
pixels including the individual pixel and additionally a plurality of pixels proximate said 
individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient that is based 
upon the value of that pixel ; and 

deriving the reconstructed value of the individual pixel as a sum over the pixels of 
the neighborhood of a product of the first value at that neighborhood pixel with the 
significance coefficient of that neighborhood pixel. 

17. (Currently Amended) A method for enhancing a first image having a first value for 
each of a plurality of pixels to form an enhanced image, comprising: 

preprocessing the first image by a filtering algorithm to derive a preprocessed image 
having a preprocessed image value for each of said pixels; and 

for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient that is 
based upon the value of that pixel ; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the pixels 
of the neighborhood of a product of the preprocessed image value at that neighborhood 
pixel with the significance coefficient of that neighborhood pixel. 
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18. (Original) A computer program product which is readable by a computing device to 
cause the computing device to perform a method according to claim 1 . 

19. (Original) A computer program product which is readable by a computing device to 
cause the computing device to perform a method according to claim 2. 

20. (Original) A computer program product which is readable by a computing device to 
cause the computing device to perform a method according to claim 13. 

21 . (Original) A computer program product which is readable by a computing device to 
cause the computing device to perform a method according to claim 14. 

22. (Currently Amended) An image enhancement apparatus for converting a first image 
into an enhanced image, comprising a processing device having: 

an image receiver for receiving said first image; 

and an image processor #of which performs the steps of : 

for each pixel, defining a respective neighborhood containing that pixel and other 

pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel, the weighting values being derived from the values of 
the first image; and 
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in further iterations, obtaining for each individual pixel a continuous value 
by summing the products of the weighting values and the continuous values of the pixels in 
the neighborhood of the individual pixel obtained at the previous iteration, the weighting 
values being derived from the continuous values obtained in at least one previous said 
iteration. 
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